On Non-separable Families of Positive Homothetic Convex Bodies
نویسندگان
چکیده
منابع مشابه
On Non-separable Families of Positive Homothetic Convex Bodies
A finite family B of balls with respect to an arbitrary norm inRd (d ≥ 2) is called a non-separable family if there is no hyperplane disjoint from ⋃ B that strictly separates some elements of B from all the other elements of B in Rd . In this paper we prove that if B is a non-separable family of balls of radii r1, r2, . . . , rn (n ≥ 2) with respect to an arbitrary norm in Rd (d ≥ 2), then B ca...
متن کاملOn the Total Perimeter of Homothetic Convex Bodies in a Convex Container
For two planar convex bodies, C and D, consider a packing S of n positive homothets of C contained in D. We estimate the total perimeter of the bodies in S, denoted per(S), in terms of per(D) and n. When all homothets of C touch the boundary of the container D, we show that either per(S) = O(log n) or per(S) = O(1), depending on how C and D “fit together”. Apart from the constant factors, these...
متن کاملAdditively Separable Representations on Non - convex
This paper proves sufficient conditions under which a completely separable order on non-convex sets can be represented by an additively separable function. The two major requirements are that indifference curves are connected and that intersections of the domain of the order with parallel-to-the-axes hyperplanes are connected. Jourrzal of Economic Literature Classification Numbers: 020, 022. c ...
متن کاملConvex sets with homothetic projections
Nonempty sets X1 and X2 in the Euclidean space R n are called homothetic provided X1 = z+λX2 for a suitable point z ∈ R n and a scalar λ 6= 0, not necessarily positive. Extending results of Süss and Hadwiger (proved by them for the case of convex bodies and positive λ), we show that compact (respectively, closed) convex sets K1 and K2 in R n are homothetic provided for any given integer m, 2 ≤ ...
متن کاملRegularization With Non-convex Separable Constraints
We consider regularization of nonlinear ill-posed problems with constraints which are non-convex. As a special case we consider separable constraints, i.e. the regularization takes place in a sequence space and the constraint acts on each sequence element with a possibly non-convex function. We derive conditions under which such a constraint provides a regularization. Moreover, we derive estima...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2016
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-016-9815-1